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1. C*-algebras associated to shift spaces 



I will in these note give an introduction to C*-algebras associated to shift spaces (also 
called subshifts). Notice that these notes contains an appendix about C*-algebras, 
Morita equivalence and if-theory of C*-algebras. 

C*-algebras associated to shift spaces was introduced by Kengo Matsumoto in [2l] 
as a generalization of Cuntz-Krieger algebras (cf. [16j), and all the major results about 
them are essentially do to him. C*-algebras associated to shift spaces have been studied 
by Matsumoto and his cohaborators in[I3l2Ill221E3[Ml[2Zll2niEniEIlElE31[MlES], 
and I have together with various collaborators contributed in [2l [7t [8| [TO l [T ^ [TH t [T ^ [T5] . 

The approach I will take in these notes, is a little bit different from Matsumoto's 
original approach. One notable difference is that I will associate C*-algebras to one-sided 
shift spaces, whereas Matsumoto associate C*-algebras to two-sided shift spaces, but 
there are other differences as well. See |15l Section 7] for a discussion of the relationship 
between the different C*-algebras that have been associated to shift spaces. 

1.1. C*-algebras of one-sided shift spaces 

Let a be a finite set endowed with the discrete topology. We will call this set the alphabet 
and its elements letters. Let be the infinite product space HJ^o endowed with the 
product topology. The transformation a on given by 

is called the (one-sided) shift. Let X be a shift invariant closed subset of a^" (by shift 
invariant we mean that ct(X) C X, not necessarily ct(X) = X). The topological dynamical 
system (X,cr|x) is called a one-sided shift space (or a one-sided subshift). 

Example 1.1.1. If a is an alphabet, then a^" itself is a shift space. We call a^" for the 
full one-sided a-shift. 

We will denote (T|x by ax or a for simplicity, and on occasion the alphabet a by ax. 
We denote the n-fold composition of a with itself by ct", and we denote the preimage of 
a set X under by a~"-{X). 

A finite sequence u = {ui, . . . , Uk) of elements lij € a is called a finite word. The length 
of n is A: and is denoted by \u\. For each /c G N, we let o*^ be the set of all words with 
length k, and we let L'^(X) be the set of all words with length k appearing in some x G X. 
We let L'^(X) = a'' denote the set {e} consisting of the empty word e which has length 
0. We set U(X) = Ui=o'-*^(X) and L(X) = U^o'-''(X) and likewise = ULo and 
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a* = Ufclo '^^^ '-(^) called the language of X. Note that L(X) C a* for every 
shift space. 

llu € a* with \u\ > 0, then we will by ui denote the first letter (the leftmost) letter of 
u, by U2 the second letter of u, and so on till u\u\ which denotes the last (the rightmost) 
letter of u. Thus u = uiU2 ■ ■ ■ u\u\- 

We will often denote an element x = (x„)„eNo of by 

XqXi ■■■ , 

and if u G a*, then we will by ux denote the sequence 

U1U2 ■ ■ -uiuixoxi • • ■ . 

We will also often for a sequence x belonging to either or 0^ and for integers k < I 
belonging to the appropriate index set denote XkXk+i • • • xi-i by a::[fe,;[ and regard it as 
an element of 0*. Similarly, x^i^^^^ will denote the element 

XkXk+l ■ ■ ■ 

of a^o. 

Definition 1.1.2. Let X be a one-sided shift space. We let /°°(X) be the C*-algebras 
of bounded functions on X. We define two maps a : /°°(X) ^ 1°°{X) and £ : 1°°{X) 
Z°°(X) by for / G Z°°(X) and x G X letting 

a(/)(x) = /(.(.)) and £(/)(x) = ^^-"^M) ^^^^ ^ ^ ^J^J' 

[0 it X ^ cr(X). 

Definition 1.1.3. Let X be a one-sided shift space over the alphabet a. For every pair 
u,v of words in a*, we let C{u,v) denote the subset 

{vx & X \ x,ux E X} 

of X which consists of those elements which begins with a v and which satisfies that the 
element obtained by replacing the beginning v with u also is an element of X. 
We let Vx be the C*-subalgebra of /°°(X) generated by {lc{u,v) \u,v & a*}. 

Proposition 1.1.4. LetX be a one-sided shift space over the alphabet a. Then we have: 

(1) C(X) C Vx, 

(2) Vx is the closure of 



span I JJ !(-(„.,„.) I ui,...,Un,vi,...,Vn e , 
(3) Vx is closed under a and C (i.e., f G Vx => a{f),C(f) G Vx), 
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(4) if X is a C* -subalgebra ofl^{X) that is closed under a and C and contains C(X), 
then VxQ X. 

Proof. (1): For u € o* we have that Z(u) := C{e,u) = {ux G X | x G X} is a clopen 
subset of X, and thus that lz{u) ^ C(X). Since {Z{u) \ u £ a*} separates the points 
of X, it follows from the Stone- Weierstrass Theorem that the C*-subalgebra of 1°°{X) 
generated by {lz{u) [ "U € a*} is equal to C{X). Thus C{X) C Vx- 

(2) : By definition Vx is the smallest C*-subalgebra of l°^(X) which contains {lc{u,v) I 
u,v G a*}. It is not difficult to check that the closure of 

span|j|lc(n,^^^) \ui,...,Un,vi,...,Vn e a*^ . 

satisfies this condition. 

(3) : Since a is a *-homomorphism, and C is linear and continuous, it is enough to 
prove that a{lc(u,v)) ^ for all u,v G a*, and that ^iYl'i=i^C{ui,Vi)) ^ ^x for all 
til, . . . , M„, . . . , t;„ G a*, so let us do that: 

If u,v & a* , then we have 

u,va) 

If A,B C X such that 1a, Is e T>x, then Iaub = 1a + Is - l^ls € Vx- Thus 
la"(x) = ly^ea" c-Cu.e) ^ ^x • It follows that the function 1 - l^(x) + Y.a£a'^C{a,e) also 
belongs to Vx- Let us denote it by h. We have for x € X that 



h{x) 



#(7-i({x}) ifxGa(X), 

1 ifx^f7(X). 



Thus h in invertible, and it follows from Fact IA.1.61 that h ^ G Dx- So the function 
1(t(X) — 1 + h^^ belongs to Vx- Let us denote it by d. We have for a; G X that 



d{x) 



#a-k{x}) ifa:GfT(X), 
ifx^o-(X). 



If ui, . . . , Un, vi, . . . ,Vn G 0* , then either YVi=i '^c{u^,v^) = 0, all the fj's are equal to the 
empty word, or all the non-empty t;j's begin with the same letter a'. In the first case 
'^(nr=i ^C{ui,Vt)) = 0> ill the second case we have 

\i=l / \agoi=l / 

and in the third case we have 

^ n ^C(u,,v,) = d'^C{a',e) n 1CK,K)2K)3-(^'»)|„J) n ^C-K^-^) ^ 

\i=i / i&i ier 
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where I = {i G {1,2, . . . ,n} \ Vi e} and /' = {i E {1, 2, . . . , re} | = e}. 

(4): Let X he a C*-subalgebra of /°°(X) that is closed under a and C and contains 
C(X). For re € No let Qn be the function 

Then gn X, and for every x € X we have 



9n{x) 



1 ifx^a"(X). 



Thus, (7„ is invertible. It follows from Fact lA.liBl that ^ and hence /„ := g^^+C^{l) — l 
belong to X. For every x € X we have fn{x) = #(T~"'({x}). Thus if u,v £ a*, then 
^Ciu,v) = G ^- Since Dx is generated by {lc{u,v) \u,v e a*}, it 

follows that VxQ X. □ 

Remark 1.1.5. Notice that it follows from [I8l Theorem 1] that C(X) = Vx if and only 
if X is of finite type. 

Definition 1.1.6. Let X be a one-sided shift space over the alphabet o. For w £ a* we 

let be the map from Z°°(X) to Z°°(X) given by 



A.(/)(x) 



f{wx) if wx € X, 
if wx ^ X, 



for / G Z°°(X) and x G X. 



Lemma 1.1.7. Let X be a one-sided shift space over the alphabet a and let w (z a* . 

Then \yj is a *-homomorphism and A^(X'x) ^ ^x- 

Proof. It is easy to check that Xm is a *-homomorphism. Since Vx is generated by 
{lc{u,v) \ u,v G a*} and A^^i is a *-homomorphism, it is enough to check that Xw{fc{u,v)) ^ 
"Dx for all u,v € a* , and this follows from the fact that 



^w{fc{u,v)] 



lc{«>,e)lc{n«;',£) if W = Vw' , 



V, 



otherwise. 

□ 

Definition 1.1.8. Let X be a one-sided shift space over the alphabet o. By a representa- 
tion of X on a C*-algebra X we mean a pair (0, {tu)u£a*) where is a *-homomorphism 
from Vx to X and {tu)u(^a* is a family of elements of X such that 



(1) tyt^ t' 



UV 1 
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(2) (j){lc{u,v)) = tvtltutl 

for all n, ?; € a*. 

We denote by C*(((/), (iu)neo*)) the C*-subalgebra of X generated by {tu\u ^ a*}. 

Let X be a one-sided shift space over the alphabet a and let H be a Hilbert space with 
an orthonormal basis {ex)x&x with the same cardinality as X (we can for example let H 
be /^(X) and ex = 5x)- 

For every u € a*, let be the bounded operator on H defined by 

„ / N Jenx if G X, 

Tu{ex) = < ^ , ^ (1-1 

and let (j) : 2?x 'S(H) be the *-homomorphism defined by 

m{ex) = f{x)ex. (1.2) 
It is easy to check that {(f), {Tu)uea*) is a representation of X. Thus we have: 

Proposition 1.1.9. Let X be a one-sided shift space over the alphabet a and let H be 
a Hilbert space with an orthonormal basis {ex)xGX with the same cardinality as X. For 
every u ^ a* , let r„ be the bounded operator on H defined by (II. ip . and let cj) : Dx — > yB(H) 
be the *-homomorphism defined by (II. 2|) . Then {(p, {Tu)uea*) is a representation ofX on 
B{H). 

Theorem 1.1.10 (cf. [121 Remark 7.3] and [151 Theorem 10]). Let X be a one-sided shift 
space over the alphabet a. There exists a C* -algebra Ox and a representation {t, {su)uea*) 
ofX on Ox satisfying: 

(1) C*{i,iSu)uea*) = Ox, 

(2) if {(f>, {tu)u£a*) is a representation of X on a C*-algebra X, then there exists 
a *-homomorphism V'(</.,{t„)„g„.) ■ Ox X such that V'(</.,(t,)„g„.) o i = (j) and 

The C*-algebra Ox can be constructed in different ways, for example as the C*-algebra 
of a groupoid (see |llj), as the C*-algebra of a C*-correspondence (see [E]), or as one 
of Ruy Exel's crossed product C*-algebras of an endomorphism and a transfer operator 
(see [IS]). 

We will through these notes let {i, {su)uea*) denote the representation of X on Ox 
mentioned in Theorem II. 1.101 

Remark 1.1.11. We notice that since Ox is generated by a countable family, it is 
separable. 

Lemma 1.1.12. LetX be a one-sided shift space over the alphabet a. The *-homomorphism 
i : T>x — > Ox is injective. 
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Proof. Notice that the *-homomorphism (f> : I?x ~* '^(H) from Proposition 1 1 . 1 . 9] is injec- 
tive. It fohows from Theorem ll. 1.101 that there exists a *-homomorphism ip : Ox — > 'S(H) 
such that ^ o i = (j). It follows that l is injective. □ 

We will from now on view T>x as a subalgebra of Ox and suppress l. This allows us 
to state and prove the following lemma about the fundamental structure of Ox which 
we will use throughout these notes without any reference. 

Lemma 1.1.13. Let X be a one-sided shift space over the alphabet a. We then have: 

(1) Se = s* = si = Ix is a unit for Ox , 

(2) ifuea*, then = lc{e,u), 

(3) if u G a* , then Su is a partial isometry (i.e., s^sjjsu = Su and = s*J, 

(4) ifu,v(z a* and \u\ = \v\, then we have 



s„s 



IcKe) ifu = v, 
if V. 



Proof. (1): Since ee = e, it follows from (1) of Definition 1 1 . 1 !8] that s^ = s^ from which it 



follows that SeSl = (SeS* + {Se " SeS*))(s£S* + (s* - S^S*)) = S,S* + (s^ - SeS*)(Ss - S^S*)*. 

Thus = SfS* which shows that s^ is self-adjoint and hence a projection. 

Thus it follows from (2) of Definition 11.1.81 that = Sf,s*SeS* = l(7{e,e) = fx- It now 



immediately follows from (1) of Definition ll.l.Sl that s^ is a unit for Ox- 

(2): If ti G a*, then = Se<s„s* = lc{e,u), and s„s* = s„s*s,s* = lc{n,£)- 
Follows from (2). 



(3) 
(4) 



Let u,v ^ a* with \u\ = \v\. If u ^ v then C(e, n) n C{e,v) = e and so s*St, 



SuSuSlSySlSy — sllc(e,u)'^C{e,vy^v — 0. □ 

Proposition 1.1.14. Let X be a one-sided shift space over the alphabet a, let n G No, 
let vu (z and let f G Vx ■ Then we have: 

(1) K{f) = sl^fsyj, 

(2) slf = XMsl, 

(3) a^{f) = Euea^^ufsl, 

(4) Syjf = a'^{f)sw, 

(^) Sniiea" SuS*uSyS'^ is equal to the function x i— > #0'^"({cr"(x)}) and is thus invert- 
ible, 

(6) C"'{f) = (X]„g„n Su)* {'^u,v€a" SuS'^SuSD ^ f {"^^ea" '^")' 
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Proof. (1) It is clear that the map / i— > s^^fs^ is hnear and *-preserving. If f,g £ 2?X; 



then it follows from Lemma 11.1.131 and the fact that Dx is commutative that we have 

which shows that the map / i-^ s^/s^ is also multiplicative and thus is a *-homomorphism. 
According to Lemma ll.l.7[ Xw is a *-homomorphism, and since Dx is generated by 
{lc{u,v) \ u,v £ a*}, it is therefore enough to check that for u,v £ a* we have Xw{^c{u,v)) = 
Sw^C{u,v)Sw, so let us do that: 



It is easy to check that 



lc{u;,£)lc{n«;',£) if = W, 
'^Ciw,€)'^C{u,v') ifwv' = v, 
otherwise. 



It follows from Lemma [1.1.131 that if s^s„ 7^ 0, then either w = vw' for some w' £ a* , or 
V = wv' for some v' £ a*. In the first case we have 

= S^i S^SyS^i S^' Sy^SuS-iu' = Sy,^i Syyji S^^i Suw' — ^C{w,e)^C{uw' ,e)i 

and the second case we have 
Thus Xw{lc{u,v)) = Sw^c(u,v)Sw as wanted 



1(2)1 It follows from (1), Lemma 11.1.131 and the fact that Vx is commutative that we 
have 



(3) The map / i-^' X^^gon Sufs^^ is clearly linear and *-preserving. If f,g £ Vx, then 



it follows from Lemma 11.1.131 and the fact that Vx is commutative that we have 

\uGa" ) \?;ea" / wea" m6o" uGo" 

which proves that the map / ^ Ylu^a^ ^ufs*^ is multiplicative, and thus a *-homomorphism. 
Since a" is also a *-homomorphism and Vx is generated by \)-c(u,v) \u.,v £ a*}, it is 
therefore enough to check that for u', v' £ 0* we have a"(lc(n',i)')) ~ l^uea" ^u^Cyu' ,v')4-: 
and that follows from the fact that 



= Y^ ^uv'Su'Su'Suv' = Y^ ^C{u',uv') = <^^{^C{u',v'))- 



■uea" uea" 
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1(4)1 It follows from (3) , Lemma 11.1.131 and the fact that Dx is commutative that we 
have 

■uGo" 

(5) Follows from Lemma ll. 1.131 and |(3)[ 

(6) If u,v G o" and u ^ v, then it follows from Lemma ll. 1.131 and the fact that Vx 
is commutative, that we have 

/ . X' . ( * X' 

\u,v£a" / 

Thus it follows from (1) and |(5)| that we have 

□ 

Proposition 1.1.15. Let X be a one-sided shift space over the alphabet a. Then Ox is 
the closure of 

span{s„/s* \u,v ea*, f £ Vx}. 

Proof. Let us by X denote span{s„/s* \ u,v £ a*, / € T^x}- Since {su \ u € a*} C X, 
it suffices to prove that A" is a *-subalgebra of Ox- It is obvious that X is closed under 
addition and conjugation, so it is enough to prove that if u, v, u' , v' € a* and /, /' G Vx, 
then Sufs*Su'f's*, G Af, so let us do that: 

Let us first assume that \v\ > \u'\. It follows from Lemma [r.l.l3l that if s„fs*s„'f's*, ^ 
0, then there exists a w (z a* such that v = u'w, and in that case it follows from 
Proposition ll.l.lD that we have 

SufslSu'f'sl, = Suf S*^S*^,Su> f' S*^i = Sufsl,lc(u',e)f'sl' = Suf ^w{^C{u' ,€)f')SwK' ^ • 

Let US then assume that |w| < \u'\. It follows from Lemma ll.l.l3l that if s„fsl.s„' f's^, ^ 
0, then there exists a. w (z a* such that u' = vw, and in that case it follows from 
Proposition ll.l.H] that we have 

Sufsl^u'f'sl' = SufslSySyof'sl, = Suflc{u',e)Swf'slr = SuSwXwiflc{u',e))f'K' ^ • 

□ 
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An automorphism of a C*-algebra A:" is a *-isomorphism from X onto itself. We will by 
Aut(,^) denote the set of automorphisms of X. The set Aut{X) becomes a group when 
equipt with composition. An action of a group G on a C*-algebra is a homomorphism 
from G to Aut{X). We say that an action a : G ^ Aut{X) of a topological group G is 
strongly continuous if for every convergent sequence (5n)n.GN in G and every x (z X, the 
sequence a{gn){x) converges to a(lim„^oo 5'n)(2;). 

We will by T denote the group {2;GC||z| = 1}. The following lemma will be useful 
for checking if an action of T on a C*-algebra is strongly continuous. 

Lemma 1.1.16. Let a be an alphabet. If X is a G* -algebra generated by a family 
ixu)u£a* and a : T ^ X is an action such that a{z){xu) = z^'^^Xu and for every z S T 
and every n G o*, then a is strongly continuous. 

Proof. Let X be the set of elements x of X which satisfies that if (zn)neN converges to 
z in T, then a{zn){x) converges to az{x) in X. It is straight forward to check that X 
is a C*-subalgebra of X, and since we for every u G a* have Xu G X, it follows that 
X = X. □ 

Proposition 1.1.17. Let X be a one-sided shift space over the alphabet a. Then there 
exists a strongly continuous action z 'jz of T on Ox such that 'jzisu) = -z'^'s^ and 
lz{f) = / for every z G T, ti G a* and f G Vx. 

Proof. Let z G T. It is easy to check that {l, {z^'^^Su)uea*) is a representation of X on 
Ox- Thus there exists a *-homomorphism jzOx Ox such that jz{su) = -z'^'su and 
Izif) = / for every n G o* and every / G Vx. 
If zi , Z2 G T and n G a* , then we have 

7zi{7z2{Su)) = (Z^"'s„) = z["'z^"'s„ = (ziZ2)'"'s„ = ^ziZiiSu)- 

Since Ox is generated by {su | n G a*}, it follows that jzi ° lz2 = 7zi^2- We have in 
particular that 7^ o 7^-1 = 7^-1 o 7^ = 71 = Ido^ for every z G T, so 72 G Aut(C'x), and 
-2 1-^ 7z is an action of T on Ox- That this action is strongly continuous follows from 
Lemma ll. 1.161 □ 

The action of T on Ox from Proposition 1 1 . 1 . 171 is called the gauge action of Ox- Since 
7 is strongly continuous, it follows that we for every x G Ox have that the function 
z I— > lz{x) is a continuous function from T to Ox- Thus we can make sense out of the 
integral 

lz{x)dz 



(cf. [3T| Lemma C.3.]). 

Proposition 1.1.18. Let X be a one-sided shift space over the alphabet a. If we for 
every x G Ox le.t 

E{x) = / -fz{x)dz, 
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then E is a linear non-expensive contraction (i.e., \\E{x)\\ < \\x\\ for all x E Ox) from 
Ox to itself such that 

Sufs* if \u\ = \v\, 
if \u\ / \v\ 

for u,v £ a* and f £ Vx • 



E{sufsl) 



Proof. It is clear that E is linear. If i;^ : T — > Ox is continuous, then ||J^ < 
J^||/(2;)||(iz (see [HI Lemma C.3.]), and if x G Ox, then ||7z(x)|| = for every z e T 
since is an automorphism, so we have 



\E{x) 



T 



7z{x)dz 



< / ||72(x)||(i2: = / 
't Jt 



Let u,v £ a* and / € Vx- If \u\ = \v\, then ^z{sufs%) = Sufsl for every z € T, so 
E{sufsl) = Su/s*. If |u| 7^ |f I, then we have for every z € T that ^z{sufs%) = z'^Sufs^ 
where n = \u\ — \v\ ^ 0, and since Jjz'^dz = 0, it follows that -E(s„/s*) =0. □ 



The map E from Proposition 11.1.181 is a so called faithful conditional expectation. 

Definition 1.1.19. Let X be a one-sided shift space. We let J^x denote the fix-point 
algebra 

{x G Ox I Vz G T : 7^(x) = x} 

of the gauge action 7 of Ox ■ 

Notice that J'x is a C*-subalgebra of Ox- 

Proposition 1.1.20. Let X be a one-sided shift space over the alphabet a. Then we 
have that Tx is equal to the closure of 

span{s^,/s* \u,v £ a*, \u\ = \v\, f G Vx}, 

and that E{Ox) = ^x- 

Proof. Let X denote the closure of span{su/s* \ u,v £ a*, \u\ = \v\, f G Vx}- It is clear 
that X C J^x, and that x = E{x) G E{Ox) for every x G Fx- It follows from Proposition 
11.1.151 and fTXTHl that ^(Ox) = X. Thus we have E{Ox) = X <Z Tx ^ E{Ox) from 
which the conclusion follows. □ 

The following theorem is an important and useful tool when one works with Ox- I 
will not give a proof for it here. 

Theorem 1.1.21. Let X be a one-sided shift space, X a C* -algebra and (p : Ox X a 
surjective *-homomorphism. Then the following two statements are equivalent: 

(1) The *-homomorphism (p : Ox ^ X is a * -isomorphism. 

(2) The restriction of (p to T>x is injective and there exists an action 7 : T — > Aut{X) 
such that jz{<t>{su)) = ^'"'^(su) for every z G T and every u £ a* . 
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1.2. One-sided conjugation 

Definition 1.2.1. Let Xi and X2 be one-sided shift spaces. We say that Xi and X2 are 
conjugate if there exists a homeomorphism (j) -.Xi ^ X2 such that (J) o = o"X2 ° 4'- We 
cah such a homeomorphism for a conjugacy. 

Definition 1.2.2. Let X be a one-sided shift space over the alphabet 0. We will by Ax 

denote the map 



from jTx to J^x ■ 

Theorem 1.2.3. LetXi and X2 be one-sided shift spaces. IfXi and X2 are conjugate, 
then there exists a * -isomorphism il) from to Oxj such that 



(4) il) o a = a o il), 

(5) o C = C o 

(6) ip o 'Jz = 7z ° for every z € T, 

(7) ^/>o Axi = Axa oV' 

Proof. Let be a conjugacy between X2 and Xi, and let <I> be the map between the 
bounded functions on Xi and the bounded functions on X2 defined by 



Then <I>(C(Xi)) = C(X2), $oa = qo$ and $o£ = /:o$, soit follows from Proposition 
IXlthat ^{Vx,) = Vx,. 

Let ai be the alphabet of Xi and 02 the alphabet of X2. For u G and v G 0.2 with 
\u\ = \v\ let D{u,v) = {x G X2 I f X G X2, (p{vx) = u(j){x)} and Z{u) = C{e,u). Then we 
have that 1d{u,v) = Ai,($(lz(«)) € Pxa- For u € al let tu = SvId{u,v)- 

We will show that (<^, {tu)ueal) is a representation of Xi on Ox2- If ui,U2 € and 
vi,V2 € a2 with \ui \ = \vi \ and [^2! = \v2\, then we have 




(1) ^{C{X^)) = C{X2) 

(2) ^{Vx,)=Vx„ 

(3) ^(^xJ=-Fx,, 



f ^ f o4>- 




so it follows from Proposition ll.l.H] that we have 
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It follows that if ui,U2 G , then we have 

We also have that 

^;ie4"i' ^2€4"2l ^3e4"2l 

~ '5?^il-D(Mi,?;i)lD(u2,f2)-'-C(^;2,e)lD(u2,'y2)-'^£'(tii,i'4)*i)4 



"4 



we4"'^2e4"''''4e4"'' 



— ^ ^ ^ *i)ilD(ui,i;i)lD(«2,'y2)lr'(«i,'y4)*U4 



^;ie4"iU2e4"2U4e4"il 



— ^ ^ ■SuilD(ui,'yi)lD(u2,'y2)^i^l 



^;ie4"iU2e4"2l 



"'''^'(l£>(ui,'!;i)l£'(u2,?;2))^«i^* 



we4"''''2e4"'' 
^;ie4"iU264"2l 

= *(1C(W2,W1))- 

Thus (t«)ugo^) is a representation of Xi on Ox2- It follows that there exists an 
isomorphism V' from Oxi to Ox^ such that '^^{su) = tu = S^^^jh"! *'ylD(u,'y) for every 
u G and = ^(/) for every / G Pxi- 

One can in a similarly way prove that there exists an isomorphism rj from to Oxi 
such that V'(si,) = E„gn.M s«lD(t;,«) for every G O2 and /)(/) = ^>~H/) for every / G Dxa 
where D{v,u) = {x G Xi | ux G Xi, (j)^^{ux) = v4>^^{x)}. If it, G 0^ with |n| = \u'\, 

if u = u'. It follows that if G a^, then we have 

In a similar way, we can show that il^{p{sy)) = for every v G O2. Thus p is the inverse 

of -0) and i/j is an isomorphism. 

Since ip{f) = $(/) for / G Pxi, it follows that i/j has the properties (1),(2),(4) and 
(5) . If 2; G T and u G aj , then we have 

/ \ 

^ \u\ ^ \u\ 
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It follows that -0 has property (6). It follows from this and Proposition 11.1.171 that 
also has property (3). 

Let V G Then we have that ^^^^lui Id{u,v) = ^c{v,e)- Thus we have for every 
X G J'xi that 

V'(Axi(a:)) =4^1 I Yl ^*a)^[Y^b] j = ^D{a,c)S*ci^{x)SdlDib,d) 
\ ^aGoi ^ ^beai ^/ aGoi fegai CG02 dga2 

= X] H lc{c,e)Sc^(a;)sdlc(d,e) = X] X] = Ax2(^(a;)). 

cea2 dga2 eg 02 dG 02 

This proves that ^ has property (7). □ 

1.3. Two-sided conjugacy 

Let a be a finite alphabet and let be the infinite product space Yinsz endowed with 
the product topology. The transformation r on given by 



)). = Xi+i, i G 



is called the two-sided shift. Let A be a closed subset of such that t(A) = A. The 
topological dynamical system (A,r|A) is called a two-sided shift space. We will denote 
^lA by T\ or just r for simplicity. 

Given a two-sided shift space A we can construct a one-sided shift space, namely 

I {Xn)neZ G A}- 

We will denote this one-sided shift space by Xa- 

Let Ai and A2 be two two-sided shift spaces. We say that Ai and A2 are (topological) 
conjugate if there exists a homeomorphism ^/^ : Ai ^ A2 such that ip o ta^ = TA2 • I will 
in this section show that if Ai and A2 are conjugate, then Oxa^ ^'^d Cxaj Morita 
equivalent (cf. Section IA.2p . This was proved in [32] in the case where Ai and A2 both 
satisfy two conditions called (I) and (E), and later in [33] under the assumption of (I), 
but we will here prove it without any restrictions on Ai and A2. We will in our proof 
closely follow the proof of [351 Theorem 3.11], but we will modify our proof such that it 
will work without the requirement that Ai and A2 satisfy condition (I). 

Like Matsumoto does in [32], we will use the notation of bipartite code introduced by 
Nasu (cf. [38j and [59]) who showed that every conjugacy between two-sided shift spaces 
can be factorized into compositions of bipartite codes. We will here briefly recall the 
necessary definitions: 

Let a, a'^ and a'2 be alphabets. A one-to-one map from a to a'^ag := {be | 6 G a'^, c G O2} 
is called a bipartite expression of A. Let Ai and A2 be two two-sided shift spaces and let 
/i : ai ^ a'^a2 be a bipartite expression of the alphabet Oi of Ai. A map : Ai ^ A2 is 
called a bipartite code induced by fi if there exists bipartite expression /2 : a2 — > ^20'^ of 



the alphabet a2 of A2 such that either of the following (1) or (2) is the case: 
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(1) If {ai)iez G Ai, (/)((ai)igz) = (c^i)jez and /i(ai) = bid with bi G a[ and Cj G 03 for 
z G Z, then f2{di) = Cibi+i for all i G Z. 

(2) If (ai)igz € A2, (/'((aj)jGz) = idi)iez and /i(ai) = biCd with 6^ G ai and a G 02 for 
i G Z, then f2{di) = Ci-ibi for all i ^7L. 

It is easy to check that a bipartite code is a conjugacy, and that if (/> is a bipartite 
code, then so is 4>~^ ■ 

Theorem 1.3.1 (Theorem 2.4 of |38j). Any conjugacy between two-sided shift spaces 
can be decomposed into a composition of bipartite codes. 

Thus, in order to prove that if two two-sided shift spaces Ai and A2 are conjugate, 
then the C*-algebras Oxa^ and Cxaj Morita equivalent, it is enough to prove it in 
the case where there exists a bipartite code between Ai and A2. 

So, let Ai and A2 be two-sided shift spaces with alphabets ai and 02 respectively, 
and let b and c be two alphabets, /i : ai — > a']^02 and /2 : CI2 ^ a2a'i two bipartite 
expression of Oi and 02 respectively, and let : Ai — > A2 be a map such that condition 



(1) above holds. Let be the disjoint union of 0'^ and O2, and let /i and /2 denote 
the maps from and respectively to given by /i((aj)jgN(,) = (/i(ai))jgNo and 
/2((c^j)jGNo) = (/2(dj))iGNo respectively. It is easy to check that fi is a homeomorphism 
from to /i(Xai), that /2 is a homeomorphism from Xaj to /2(Xa2), that /i(Xai) 
and /2(Xa2) are disjoint, and that /i(Xai) U/2(Xa2) is a closed and shift invariant subset 
of a^" and thus a one-sided shift space. We will denote the latter by X. 

Let i G {1,2}. Denote the empty word of a* by and the empty word of a* by e. We 
extend fi to a map from a* to 0* by setting fi{uiU2 • • • Un) = fi{ui)fi{u2) ■ ■ ■ fi{um) for 
U1U2 • • • ttm G a* \ {ej, and fi{ei) = e. 

Let pi be the characteristic function of /i(Xai) and let p2 be the characteristic func- 
tion of /2(Xa2)- We then have that pi,P2 G Vx ^ Ox because pi = Yliaea'^ '^C(e,a) = 
Eae< SaS* and p2 = J2dea', ^C{e,d) = J2dea', SdSa- For n G \ {ei}, we let t„ = 
and we let t^^ = pi. Likewise, for u G a2 \ {£2}, we let tu = Sg(^u-j, and we let = Pa- 



Lemma 1.3.2. We have pi + P2 = 1- 

Proof. This follows from the fact that 1 = '^aGa^^Sa- D 

Lemma 1.3.3. Let i G {1,2}. Then there exists a ^-isomorphism from Oxa to piOxPi 
which for n G 0* maps s„ to t„ . 



Proof For g G Z°°(XaJ and x G X let 




if X G /^(XaJ, 
ifx^/.(XAj. 

It is easy to check that (p then is an injective *-homomorphism from 1°°{X\.) to /°°(X). 
It is also easy to check that if n, t> G 0* are not both the empty word, then 4>i{lc'{u,v)) = 
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'^C(Mu),Mv)), and that (/'i(lc(e,e)) = 1/,(Xa.) = P^' ^^^^ ™^P^ -^^a, ^to V^- We will 
now show that {{tu)uea* is a representation of Xa^ on Ox- 
It is clear that if u, w € o* \ {e}, then tutv = tuv li u,v £ a*, and not both u and v are 
equal to e,, then f{C{u,v)) = C{f{u),f{v)) C /(XaJ. It follows that for u G o* \ {ei} 
we have 

and 

tutei — tututuPi — ^?ilc(«,ei) 1j(Xaj^ ) ~ tu'^C(u,ei) 

Thus tutv = tuv for all n, Uga*. 

If li, w G a*, and not both u and v are equal to e^, then we have 

tvtutut*v = ^f{v)S*f{u)Sf{u)S*f{i,) = '^C{f{u)J{v)) = 0j(lc(«,t-))- 

Since we also have that te^t^.te^t*. = pi = 0j(lc(ei,ei))' follows that {{tu)u&a'^y4'i) is a 
representation of Xa^- Thus there exists a *-homomorphism ipi from Cxa. to Ox- 

The gauge action 7 of Ox satisfies that ^z{tu) = 7z(s/(u)) = = for 

u G a* \{ej}, and since it also satisfies ^zitei) = ^ti, we have that 7^ leaves C*{tu \ u £ a*) 
invariant, and that if zf = then 7^^ and 7^3 act equally on C*{tu \ u G a*). Thus, 
if we for every z G T let 72 = "yz'\c*{tu\uea*) where z' G T satisfies then 
7 : T — > Aut(C*(tM I n G a*)) is action which satisfies jzitu) = -z'^ltu for every z G T. 
Thus it follows from Theorem II . 1 . 2 II that ^/J is injective. 

It follows from ([O]) and ([O]) that C*(t„ | u G a*) C piOxPi, and thus that V'iCCxA^ ) ^ 

Let ^x be the C*-subalgebra of Vx generated by {lc{u,e) \ u £ a*} and Ai the C*- 
subalgebra of Pxa. generated by {lc{u,€) I £ ci^ }• then have that ipi{Ai) C piAxPi- 
We will now prove the inverse inclusion. Since every / G Ax commutes with pi (because 
Pi G Vx, Ax ^ Vx and Px is commutative) and ^x is generated by | v G a*}, 

it is enough to prove that piS*SvPi G V'il-^i) for v £ a* . Assume that f 7^ e and 
PiS%SvPi / 0. Since Sa = = Sab = if a, 6 G a'^^ or a, 6 G O2, we have that v £ fi{a*) 
if is even, and that vi £ a \ a,, and V2V3---v\v\ ^ fii'^t) if 1^1 is uneven. In the 
former case, we have Sv = tu for some u £ al and thus that pislsvPi £ tpii-^i)- We 
may therefore assume that \v\ is uneven. If a G Oj, then Sav = tu for some u £ al 
and Pilc{av,€)Pi = PiS*av^avPi G V'j(A)- If ^, -B C X and pilAPi^pdsPi G V'i(A), then 
pdAuBPi € ^i(A) because pjlAuBPi = pdAPi + pdsPi - pdAPiPdsPi- It follows that 
we have 

PiS*vSvPi =pdc{v,e)Pi = Pduaea,C{av,e)Pi G V'j(A)- 

Thus pifpi £ ipi{Ai) for all / G ^x- 

It is not difficult to show that span{st,/s* \ v £ a* , f £ Ax} is dense in Vx, so 
it follows from Proposition 11.1.131 that span{s„/sjj, \ v,w £ a*, f £ Ax} is dense in 
Ox- So in order to show that piOxPi ^ Vi(C'xA.); it is therefore enough to prove that 
PiSvfsljPi £ C*(tu \ u £ a*) for u,v £ a* and / G ^x- If f / e and piSv / 0, then 
V £ fi{al) if \v\ is even, and V1V2 • • ■ v^v\-i S and G a3_j if |v| is uneven. In 



I — tu 



tu- 



(1.3) 



(1.4) 
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the former case, we have G C*{tu \ u G a*) and piS^ = Sy = s^Pi- In the latter case, 
we have s„ = s„p3_j = s^Y.a£a'^_^ ^"^a = SvY.a(^a',j^_^ SaPiS^ and S^Sa G C*{tu I u G 0*) 
for a G a3_j. Thus PiS^fs'^pi = SyPifpiS^^ G C*{tu \ u G o*) if both and {wl are even. 
If both \v\ and are uneven, then piSyfsl,pi = Yja,b(^atj^_^Pi^vSaPislf smslsljPi. We 
have s*/s6 = if a / 6, and s*/sb G if a = Thus PiS^fs^jPi G C*(t„ | u G a*) in 
this case. If |f | is uneven and is even then 

Pi^vf SyjPi = ^ ^ PiSySaPiSf^fpi-Syj = ^ ^ PiSySaPiS^^f SaSgPiSyj = 0, 

because SaS*pi for a G ci3_j. Likewise, PiSvfs*^pi = if \v\ is even and \w\ is uneven. 
Thus PiSyfs*^pi G C*(tu I n G a*) for all i',u) G a* and all / G ^x, which proves that 
PiOxPi C I n G 0*). □ 

Lemma 1.3.4. The projections pi and p2 are full in Ox- 
Proof. We have I = pi + p2 = pi + Y^^ea'^ ^asl = Pi + Eaga'j SaPis*a, which shows that 
the ideal generated by pi contains 1, and thus that pi is a full projection in Ox- It 
follows from a similar argument that p2 is a full projection in Ox- O 

Theorem 1.3.5. Let Ai and A2 be two two-sided shift spaces for which there exists a 
bipartite code between Ai and A2. Then Oxa^ o-i^d C'xaj '^'"^ Morita equivalent. 

Proof. Follows from Theorem II. 3. 1^ Lemma ll.3.2^ Lemma 11.3.31 and Lemma 11.3.41 □ 



1.4. Flow equivalence 

We will in this section prove that if two two-sided shift spaces are flow equivalent (we 
refer to [5l HQ] and [231 Section 13.6] for the definition of flow equivalence), then 
the corresponding C*-algebras are stable isomorphic (and thus Morita equivalent by 
[6l Theorem 1.2.]). This was first prove by Matsumoto in [3l] under the assumption 
that both the two two-sided shift spaces satisfy condition (I). We will closely follow 
Matsumoto's original proof, but change it so it also work without the assumption of 
condition (I). 

Like Matsumoto, we will use the concept of symbolic expansion. If a is an alphabet, 
then we let a' denote the disjoint union of a and an extra symbol * which does not belong 
to a. Choose a distinct element ao of 0. For every x G a^, we let r/(x) be the element 
of a'^ obtained by replacing every occurrence of oq in x by oq* and letting all the other 
terms in x be as they are. It is easy to see that if A is a two-sided shift space over 0, 
then {r/(x) | x G A} U {r(ry(a;)) | x G A} is a two-sided shift space over the alphabet a'. 
We call this shift space for a symbolic expansion of A and denote it by A. 

Parry and Sullivan proved in [40j that flow equivalence among two-sided shift spaces 
of finite type is generated by conjugacy and symbolic expansion. As noticed in [34J, 
Parry and Sullivan's proof also hold for two-sided shift spaces in general. Thus we have: 
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Theorem 1.4.1. Flow equivalence among two-sided shift spaces is generated by conju- 
gacy and symbolic expansion. 

Thus, in order to prove that if two two-sided shift spaces are flow equivalent, then 

the corresponding C*-algcbras are stable isomorphic, it is cnoTigh to prove that if A is a 
two-sided shift space, and A is a symbolic expansion of A, then ^^'^ are stable 
isomorphic. 

Let A, A, a, o', ao, * and 77 be as above. For every u G o*, we let r]{u) be the element 
of a'* obtained by replacing every occurrence of in u by ap* and letting all the other 
terms in u be as they are. We extend to a map from a^" to a'^" in the obvious way. 
Let {su \ u e a*} he the canonical generators of Ox^ ■ For u E a*\ {e}, we let tu = 

and we let = 1^(Xa) = J2aea'^C{e,a) = J2aea^aS*a = 1 - 

Lemma 1.4.2. Let {s„ \ u & a*} be the fam,ily of canonical generators of Ox/^- Then 
there exists a ^-isomorphism from Oxj^ to t^Ox^t^ which for u E a* maps Su to tu- 



Proof For / G /°°(Xa) and a; G let 

mix) : 



f{y) if X = rj{y) for some y G Xa, 
ifx^?7(XA). 



Then (/> is a *-homomorphism from Z°°(Xa) to Z°°(X^). liu,v ^ a* and u and v are not 
both equal to e, then we have 

(t>{'^C{u,v)) = '^■q(C(u,v)) = '^C{r){u),r){v)) ^ ^A 

Since we also have that (p{lc{e,e)) = "^(Ixa) — '^vO^a) — 'te ^ ^^k^ follows that (j) maps 
Pxa iiito I'x^- We will now show that {{tu)u&a* ■,4>) is a representation of Xa on Ox^- 

li u,v ^ a* \ {e}, then we have tutv = Sn[u)^-q{v) = ^ri{uv) — ^uv If n G a* \ {e} then we 
have 

tetu = ^r]{A)tututu = lj7(A) lc(e,??(«))*u = lc(e,??(«))*u = *u (1-5) 

and 

tute = tutltulr]{A) = *wlc(7j(u),e)l»?(A) = ^wlc(r)(u),e) = *w (1-6) 

Thus 

tutv — tuv for all u, V ^ a* . 
li u,v G a*, and not both u and v are equal to e, then we have 

tvtututl = Sr^{y)K){u)^ri{u)K){v) = lc(??(u),??(j;)) = ^r]{C{u,v)) = (f>{'^C(u,v))- 

Since we also have that t^t^tf^t* = te = 1»;(Xa) = ?^(lc(e,e))) we have that ((t«)«Ga*; is 
a representation of Xa on Ox^ • Thus there exists a *-homomorphism ip : Ox^ C'x^ 
such that = tu for every n G 0*, and such that the restriction of ip to X>Xa is (f^ 

which is injective. 

It follows from the universal property of Ox^ that there exists an action 7 : T — > 
Aut(Ox- ) such that ^zi^a) = zsa for z G T and a G 0, and 7(5*) = s*. We then have 
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Jzitu) = l'z{S'q{u)) = = z^'^hu for u G a* and z € T. Thus it follows from 

Theorem 11.1.211 that tp is injective. 

It follows from equation (jl.Sp and (|1.6p that tetute = tu for every u £ a*, so -(/'(C'xa) = 
C*(t„ I n e a*) C UOx-Je- We will now prove that t^Ox-Je ^ C*(t„ | n G a*). Let 
be the C*-subalgebra of generated by {lc{u,e) \ u ^ a'*}. It is not difficult to show 
that span{st;/s* | v G a*', / G -^x^} is dense in 2^x^i so it follows from Proposition 
ll.l.lSl that span{s„/s^ \v,w & o'*, / G -4x^} is dense in Ox^- It is therefore enough to 
prove that teS^fs'^t^ G C*(tu | n G a*) for v,w ^ a'* and / G ^x^ • We will first prove this 
in the case where v = w = e. Since every / G w4x^ commutes with (because G ^x^j 
^x^ ^ I^x^ and Px^ is commutative) and ^x^ is generated by {s*Sv \ v G o'*}, it is 
enough to prove that t^sls^te & C*{tu \ u G a*) for u G a'*. 

Assume that v ^ e and tf^sls^t^ 7^ 0. S ince Sa^Sa — for a G ci, we then have 
that / aQ. So we either have that v G f?(a*) or vi = *. In the former case, 
Sv G C*{tu I n G a*) and thus t^s*^Svt^ G C*{tu \ u G 0*). In the latter case, we 
have C{v,e) = C{aQV,e) and a^v G r]{a*) from which it follows that s*Sv = lc(i;,e) = 
'^C{aov,e) = s*agySaov G C* {tu \ u G 0*) and thus tJlSyte G C*(tu | u G a*). 

Let us now assume that v £ a'* \ {e} and t^Sy ^ 0. Since t^s* = 0, we then have 
1^1 G a. Thus, we either have that v G 'r]{a*) or v^^^ = aQ. In the former case we have Sy G 
C*{tu I n G a*) and te^i, = s^, = Syte- In the latter case 1^:3^ = = s^,s*s* = St,s*tesj 
and SyS^: = G C*{tu \ u G a*). 

Thus if G a'*, / G .Ax^ and t^s^fsl^te 7^ 0, then one of the following cases holds: 

(1) tjyfsl^te = SytJtJl, and Sy,Sw G C*(tu | u G 0*). 

G C*{tu I n G a*). 

(3) t^SyfSyjt^ = SyS^s^ft^Syj. 

(4) t^Si] f Syjt^ — Syt^f SjfS^Syj. 

In the first case teSyfsl^te G C*(t„ | n G a*) because te/te G C*{tu | u G 0*) as shown 
above. In the second case, ^eS^,/s^^e G C*{tu \ u G a*) because s*/s* G ^x^ and thus 
teslf^*'t^e G C*(tu I n G a*) as shown above. The third and forth cases can actually not 
happen, because since commutes with every element of Axj^ (because s^^sl G ^^x^, 
^x^ CI T)xj^ and Px^ is commutative) and t^s* = 0, we have that s^slfte = te/s*s* = 0. 

Hence t^Syfsl^t^ G C*{tu | n G a*) for u,v e a'* and / G ^x- ; and we thus have 
teOxj^t, C C*{tu I u G a*). ^ □ 

Lemma 1.4.3. The projection t^ is full in Ox^ • 

Proof. We have that 1 = J2a£a' ^^^a = + s*s^ = + from which the conclusion 

follows. □ 

Theorem 1.4.4. Let Ai ancf A2 6e two two-sided shift spaces which are flow equivalent. 
Then Cxa^ ^'^'^ ^^Aj ^'"^ Morita equivalent. 

Proof. This follows from Theorem 11.4.11 and Lemma 11.4.21 and 11.4.31 □ 
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1.5. The iT-theory of C*-algebras associated to shift spaces 



Since Kq{X) and Ki{X) are invariants of a C*-algebra X, it follows from the previous 
section that Kq{Ox), Ki{Ox) and Kq{J^x) are invariants of X. In this section, we will 
present formulas based on /-past equivalence for these invariants. This was done in 
[261 1271 l3lj by Matsumoto for the case of one-sided shift spaces of the form Xj\, where 
A is a two-sided shift space and generalized to the general case in (see also [H]). I 
will not here prove the formulas for Kq{Ox), Ki{Ox) and Kq{Tx), because that would 
require a knowledge about i^-theory for C*-algebras that I do not expect the reader 
to have, but only establish the necessary setup and state the theorems which give the 
formulas. The interested reader can find proofs of these theorems in the above mentioned 
references. 

From these formulas, one can directly prove that Kq{Ox), Ki{Ox) and Kq{Tx) are 
invariants of X without involving C*-algebras. This is done (for one-sided shift spaces of 
the form X/^, where A is a two-sided shift space) in Matsumoto's very interesting paper 
|28j . where also other invariants of shift spaces are presented. 

Let X be a one-sided shift space. We will for each / G No define an equivalence 
relation on X called I -past equivalence. These equivalence relations were introduced 
by Matsumoto in [27]. For A; G No and x G X let Vkix) = {u e a'' \ ux e X}. If 
x,y X and / G Nq, then we say that x and y are I -past equivalent and write x ~/ y if 
Ui=o 'Pkix) = Ua:=o ^k{y)- Notice that since a'^ is finite for each G Nq, we have for each 
/ G Nq only finitely many /-past equivalence classes. We let m{l) be this number of /-past 
equivalence classes, and we denote the /-past equivalence classes by E[, E2, . . . , E^^^^y 
For each / G Nq, j G {1, 2, . . . , m(/)} and « G {1, 2, . . . , m{l + 1)}, let 



1 if eI+'^ C E\ 



otherwise. 

Let -F be a finite set and io G F. Then we denote by Cj^ the element in for which 

1 if i = zo 
otherwise. 

Let < k < I. Then we have that x y =^ Vkix) = Vk{y)- We can therefore for 
z G {1, 2, . . . , m(/)} define Pfc(£^-) to be Vk{x) for some x G E[. Let be defined by 

Mi = {i(^{l,2...Ml)}\Vk{ED^^]. 

Notice that if X is of the form Xa for some two-sided shift space A (this is equivalent to 
a{X) = X), then = {1, 2, . . . , m(/)} for all < A; < /. 

If j G and Ii{i,j) = 1, then i G Mj^^, so there exists a positive linear map from 
Z^fe to Z^fe^' given by 



We denotes this map by 
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For a subset E of X and a « € a*, let uE = {ux G X | x G E}. For each I G No, j G 
{1,2, . . . ,m{l)}, z G {1,2, . . . ,m{l + 1)} and a G a, let 



1 if aEl+^ C £;j 
otherwise. 



Let < A; < Z. If j G Ml and if there exists an a G a such that Ai{i,j,a) = 1, then 



i G Mt\]. Thus there exists a positive linear map from Z^k to Z^fc+i given by 



We denote this map by ^j^. 

Lemma 1.5.1. iei < k < I. Then the following diagram commutes: 



7' 



ri+1 



4+^ 



i+2 



Z^fc+1. 



Proo/. Let j e Ml, h £ and a G a. If / a£'|+2 C ^j, then there exists exactly 

one i G M^+^ such that £''+^ C £'j and / aEj:^'^ C E''''"^; and there exists exactly one 
i' G mI+\ such that ^1^+^ C E^^'^ and / aE^',+^ C ^j. If aE] 



■/+2 



or 



then there does not exists an i G Af[+^ such that E'+^ C and / aEf+^ C and 



there does not exists an i' G M^ such that C and / a£;^,+^ C Ej. Hence 



1+2 



pl+l 



we have 



i+i 



It follows from this that 
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for every j G Ml. Thus the diagram commutes. 



□ 



For k G No, the inductive hmit hm(Z^^fc, 4) will be denoted by (Zx,,Z+J. 

It follows from Lemma 11.5.11 that the family {^^}/>a: induces a positive, linear map 
from Zxj^ to Zx^^^. 

Let < k < I. Denote by 5^ the linear map from to Z*^fc+i given by 



' \0 ifj^Mi+i, 
for j e Ml. It is easy to check that the following diagram 



5i 



7"' 



commutes. 

Thus the family {5^}/>fc induces a positive, linear map from Zx^. to Zx^.^^ which we 
denote by Sk- Since the diagram 



Si 



Z'"fc+i 

commutes for every < k < I, the diagram 

5fe 



4' 



i+i 



Z^^+2 



Zx 



Zx 



fe+i 



1-fc+i 



commutes. 

We denote the inductive limit lim(Zxj.,Zx^, A^) by (Ax,Ax). Since the previous 

diagram commutes, the family {^fcjfceNo induces a positive, linear map from Ax to Ax 
which we denote by 6x. 

Theorem 1.5.2. Let X be a one-sided shift space. Then there exists an isomorphism 
(j) : Kq{J^x) Ax which satisfies that (^{Kq {Tx)) = A^ and that o (Ax)o = ° (!>■ 



For every / G Nq denote by the linear map from Z'"^') to given by 

m(Z+l) 

ej ^ 



n{l+l) I \ 
1=1 \ a£a ) 
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One can easily check that the following diagram commutes for every I gNq: 



7171(1) 



7m{l+l) 



Hence the family {i^'jieNo induces a linear map B from to I^Xq- 
Theorem 1.5.3. Let X be a one-sided shift space. Then 



and 



Ki(Ox) =ker(B). 



It follows from Theorem 11.2.31 and the fact that isomorphic C*-algebras have isomor- 
phic ii'-theory (cf. Section |A.3P that if Xi and X2 are conjugated one-sided shift spaces, 
then {Ko{X,),K+{X,)) ^ {Ko{X2) , K+ (X^)) , K,{Xi) ^ K^iX^) and (Ax,,A+ ,5xJ ^ 
(Ax2, AJ^, (^X2)i it follows from Theorem 1 1 . 3 . 5 1 and Theorem ll.4.4l and the fact that 
Morita equivalent C*-algebras have isomorphic ii'-theory (cf. Section IA.3P that if Ai 
and A2 are two-sided shift spaces which are conjugate or just flow equivalent, then 
{K^{X{),K^{X{)) - (Ko(X2),Ko+(X2)). 

We will now prove that if Ai and A2 are conjugate two-sided shift spaces, then we also 
have that (Ax^^ , Aj^ j'^Xa^) — (Axa^ 1 ■^Xa '^Xaj)- follows from Theorem 1 1 . 3 . 1 1 that 
is it enough to prove this for the case where there exists a bipartite code between Ai 
and A2. So we will assume that this is the case and use the same notation as in Section 

We let, as in Section [L3t X be the one-sided shift space /i(Xai) U /2(Xa2)- Since 
cr(X) = X, we have that = {1,2,..., m(Z)} for Q < k < I. It is not difficult to see 
that if Z > 1, then each /-past equivalence class of X is either a subset of fiiXh^) or a 

{j G {l,2,...,m(0} I 
It is not difficult to check that 
and Ai{zf'^^ 



m{l) 



m{l) 



subset of /2(Xa2)- For i G {1,2} we let Z, 
E^j ^ /i(XA,)}. We then have that Z'"^') = Z 
we for allO<k<l with I > 1 have that 4(Z™^'^) C 

It is also clear that there for every / > 1 exists an isomorphism k- from Z 
such that the following two diagrams commute: 



where J- 

2 



>) C Z™i^+'\ 



A,- W 



to z; 



m{2l) 



Z 



ym{2l) 



Z 



ym{2l+2) 
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7»"Xa . (0 



ym{2l) 



Al 



z 



mx..(/+l) 



. ^m{2/+2) 



where, for each /, mx^, (0 denotes the number of Z-past equivalence classes in Xa^ and the 
maps in the left column are the ones used to compute the -fC-groups associated to Xa^ , 
and the maps in the right column are the ones used to compute the -fC-groups associated 
to X. Since cr(XAi) = Xa^, ^"(Xaj) = Xaj, and (j(X) = X, we have for every A; > that 
^(XA,)fc = ^(XaJo' ^(XAi)fc = ^(XaJo aiid Zxfe = Zxq. It follows from the two commuting 



diagrams above that there exist injective homomorphisms ki : Z 

Z 



(Xai)o 



Zxg and K2 



(Xa2)o ^ ^Xo such that Zxo = ki(Z(XaJ JeK2(Z(x^^) J, ^o(/^i(Z(Xai)o)) = '^2(Z(Xa^)J, 
and Ao(k2(^(Xa2)o)) ~ ^i(^(XaJo) ^^'^ such that the following diagram commutes: 



^(Xai)o 



^(Xai)o 



'^i(^(Xa,)o) — ^2(Z(x,^)J ^ «:i(Z(x,^)J ^ ^2(Z(x,^)J 



^(Xa,)o 



^(Xa,)o 



It follows that (Axa^ , A+^^ , ^Xa^ ) - (^Xa2 > ^J^a ' '^^aj )• ^^^^ 

Theorem 1.5.4. Let Ai and A2 be two-sided shift spaces. If Ai and A2 are conjugate, 
then we have that ( Ax^^ , A+^^ , ^x^^ ) = ( Axa^ , A+^^ , (^Xa^ ) • 

It actually follows from Theorem 11.5.41 that if Ai and A2 are conjugate, then .T^Xa^ and 
.T^Xa- Morita equivalent. 
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A. Appendix 



I will in this section give a (very short) introduction to C*-algebras, Morita equivalence 
of C*-algebras and i^T-theory for C*-algebras which hopefully will be enough for the 
reader to understand these notes. 

I will not not give any proofs at all. The interested reader is referred to for example 
[H El il EZl El [Ml US] for more details. 

A.l. C*-algebras 

Definition A. 1.1. A C* -algebra is an algebra X over the complex numbers equipt with 
a map x i— > x* and a norm ||-|| satisfying: 

(1) Af is complete with respect to ||-||, 

(2) ||xy|| < ||x||||y|| for x,y G X, 

(3) (x*)* =xfor xeX, 

(4) (xy)* = y*x* for x,y G X, 

(5) (Ax)* = Ax* for A G C and x eX, 

(6) (x + y)* = x* + y* for x,y £ X, 

(7) ||x*|| = ||x|| for X G ^, 

(8) ||x*x|| = ||x|p for X e X. 

The map x i-^ x* is called an involution. A C*-algebra is called unital if it has a 
algebraic unit (i.e, X is unital if there exists a 1 £ X such that Ix = xl = x for all 
X G -^). All the C*-algebras we will meet in these notes (except here in the appendix) 
are unital. 

An algebra equipt with a norm satisfying condition (1) and (2) is called a Banach 
algebra. A Banach algebra equipt with an involution satisfying condition (3)-(7) is called 
a Banach *-algehra (or just a B* -algebra). Condition (8) is often called the C* -identity. 
Although this condition at first glance seems to be a mild condition it is in fact very 
strong because it ties together the algebraic structure of the C*-algebra and its topology. 
One can for example show that if X is an algebra equipt with an involution satisfying 
condition (3)-(6), then there is at most one norm which makes X a C*-algebra. 

A map (f> : Xl ^ X2 between C*-algebras is called a *-homomorphism if it satisfies 
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(1) </>(ax + by) = a(j){x) + b<t){y) for x, y G Afi and a,b € C, 

(2) (p{xy) = (l}{x)(l}{y) for 2;,y G Af, 

(3) </.(x*) = (0(x))* for X G A-. 

A *-homomorphism which is invertible is called a * -isomorphism^ and if there exists 
a *-isomorphism between two C*-algebras, then their are said to be isomorphic. 

If (/) : Afi — > ^2 is a *-homomorphism, then ||(/>(x)|| < ||x|| for all x G Xi, and (j) 
is injective if and only if = ||x|l for all x € Xi (see for example |37| Theorem 

2.1.7] for a proof of this). Thus a *-homomorphism is automatically continuous, and a 
*-isomorphism is automatically isometric. This is another example of how the algebraic 
structure of a C*-algebra and its topology are closely related. 

Example A. 1.2. Let H be a Hilbert space. Then the algebra B{h\) of bounded operators 
is a C*-algebra where T* of an bounded operator T G B{H) is the adjoint of T, and the 
norm ||T|| is the operator norm sup{||Tr/|| | r/ G H, \\r]\\ < 1}. 

Definition A. 1.3. A projection in a C*-algebra X is a p G X satisfying p^ = p* = p. 
A partial isometry is a s G <^ satisfying ss*s = s. 

It is easy to see that if s is a partial isometry, then ss* (and s*s) is a projection. One 
can prove (see for example |37t Theorem 2.3.3]) that if s is an element of a C*-algebra 
such that ss* is a projection, then s is a partial isometry. 

Definition A. 1.4. A C* -subalgebra of a C*-algebra ^ is a closed subalgebra y of X 
such that x ey => x* G y. 

A C*-subalgebra 3^ is a C*-algebra in itself with the operations it inherits from X. 
It is a famous theorem by Gelfand and Naimark that every C*-algebra is isomorphic to 
some C*-subalgebra of the C*-algebra of bounded operators on some Hilbert space. 

Example A. 1.5. Let X be a set. The algebra of bounded functions from AT to C is a 
C*-algebra where the involution /* of a / G 1^{X) is defined by f*{x) = f{x) for all 
X G X, and the norm ||/|| of / is sup{|/(x)| | x G X}. Notice that 1°°{X) is abelian. 

If A is a locally compact Hausdorff space, then the algebra Cq{X) of continuous 
functions on X vanishing at infinity is a C*-subalgebra of 1°°{X). 

It is a famous theorem by Gelfand that every abelian C-algebra is isomorphic to Co (A) 
for some locally compact Hausdorff space X. 

We are going to need (in the proof of Proposition 11.1.^ the following fact which follows 
from [37', Theorem 2.1.11]: 

Fact A. 1.6. Let X be a unital C* -algebra. If y is a C* -subalgebra of X which contains 
the unit of X, and y G y is invertible in X, then its inverse y~^ belongs to y. 

When X is (7*-algebra and X is some subset of X, then there exists a C*-subalgebra 
y of X which contains X and which is contained in any other C*-subalgebra of X that 
contains X. The C*-subalgebra y is just the intersection of every C*-subalgebra of X 
that contains X. We call y the C* -subalgebra of X generated by X and denote it by 
C*{X). 
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A. 2. Morita equivalence 



By an ideal of a C*-algebra we mean a closed two-sided ideal. I.e., an ideal of a C*- 
algebra X is a closed subset I of X such that Xa + 76, xa, ax € / for a, 6 G /, A, 7 € C 
and X € X. An ideal / of a C*-algebra is automatically closed under involution, i.e., if 
X G I, then x* E I. Thus every ideal of a C*-algebra is also a C*-subalgebra. 

A nonzero ideal of a C*-algebra X is said to be essential if it has nonzero intersection 
with every other nonzero ideal of X. 

There exists for every C*-algebra A' a up to isomorphism unique maximal unital C*- 
algebra M{X) which contains X as an essential ideal. The C*-algebra M{X) is known 
as the multiplier algebra of X, cf. [37, Theorem 3.1.8] and |41|, Theorem 2.47]. If X itself 
is unital, then M{X) = X. 

It is easy to check that if p is a projection in the multiplier algebra M{X) of a the C*- 
algebra X, then pXp := {pxp \ x € X} is a C*-subalgebra of X. Such a C*-subalgebra 
is called a corner. The projection p is said to be full and the corner pXp is said to be a 
full corner if there is no proper ideal of X which contains p. 

Two projections p,q M{X) are said to be complementary if p + g = 1. If p and q 
are complementary, then pq = and thus pXp fl qXq = {0}. In this situation, the two 
corners pXp and qX are also called complementary. 

Morita equivalence is an equivalence relations between C*-algebras. I will not give the 
definition of Morita equivalence here, but instead use the following characterization of 
Morita equivalence. 

Theorem A. 2.1 (Cf. [HI Theorem 3.19]). Two C*-algebras Xi and X2 are Morita 
equivalent if and only if there is a C* -algebra X with complementary full corners iso- 
morphic to X\ and X2, respectively. 

It follows directly that Morita equivalence is weaker than isomorphism. It is not 
difficult to show that if pXp is a full corner of a C*-algebra, then pXp and X are Morita 
equivalent. 

A. 3. iC-theory for C*-algebras 

X-theory for C*-algebras is a pair of covariant functors Kq and Ki both defined on 
the category of C*-algebras. The functor Kq associate to each C*-algebra X a pair 
{K^ {X), Kq{X)) consisting of an abelian group Kq{X) and a sub-semigroup K^{X) of 
Ko{X) (i.e., K^{X) C Ko{X) and g,he K^{X) ^ g + he K^{X)), and associate to 
each a *-homomorphism (p : Xi ^ X2 a group homomorphism KQ{(j)) : Kq{Xi) — > Kq{X2) 
satisfying KQ{(j)){K^ (Xi)) C Kf^{X2). The functor Ki associate to each C-algebra 
X an abelian group Ki(X) and to each a *-homomorphism (p : Xi ^ X2 a group 
homomorphism Ki{(p) : Ki{Xi) Ki{X2). 

That Kq and Ki are functors means that KQ{ldX) = ^d^^^^x) Ki{ldX) = Idj^^^x) 
for every C*-algebra X, and that KQ{(j)i o (j)2) = -f^o(0i) ° -f^o(</'2) and i^i(</>i o (j)2) = 
Ki{<l)i) o Ki{(/)2) for all *-homomorphisms (pi : Xi ^ X2 and (j)2 ■ X2 ^ X3. Thus if two 
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C*-algebras are isomorphic, then K()(Xi) and Kq{X2) are isomorphic as groups, and so 
are Ki{Xi) and Ki{X2). In fact, Kq{Xi) and Kq{X2) are isomorphic by an isomorphism 
which maps Kq{Xi) onto K^{X2)- 

If pXp is a full corner of a C*-algebra X and t denotes the inclusion of pXp into 
X, then i^o('') ^-nd -firi(i) are both isomorphisms, and the isomorphism Kq{l) maps 
K^{p?(!p) onto K^{X), see |20t Proposition B.3]. Thus if two C*-algebras are Morita 
equivalent, then Ki{Xi) and Ki{X2) are isomorphic as groups, and Kq{Xi) and i^o('^2) 
are isomorphic as groups by an isomorphism which maps Kq{Xi) onto Kq{X2)- 
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